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(54) Multipurpose packet switching node for a data communicartion network 

(57) Multipurpose data communication network 
node made to enat)le interconnecting tx>th ATM arxi Var- 
iable Length (VL) input/output trunks with all combina- 
tions of node input versus output trunks connectk)ns 
made possible. 

The network node includes ATM/VL Receive Adapt- 
ers and MIANL Transmit Adapters, interconnected via 
a Switching device (44) operating on ATM like packets (i. 
e. ATM cells) only. The receive adapter includes means 
(41, 43) for deriving ATM cells from VL traffic possibly 
including ATM packets and provkJed over an Input VL 
trunk (45, 46) and means for deriving ATM cells from ATM 
packets provided on input ATM trunk. The transmit 
adapter, includes means (47, 48) for reconstructing VL 
traffic to be fed onto an output VL trunk, and means (49. 
50) for reconstructing ATM traffic to be fed onto an output 
ATM trunk ; both means (47, 48) and (49, 50) being fed 
with ATM cells irrespective of the traffic origin, being it 
from VL or ATM trunks. 
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Description 

Field of the Invention 

This invention deals with data transmission network 
nodes, and more particularly with network nodes made 
to vehiculate both Asynchronous Transfer Mode (ATM) 
packets and Variable Length (VL) packets over both ATM 
or VL links (or trunks), in an optimized way. 

Background of the Invention 

Modern digital networks are made to operate in a 
multimedia environment for transporting different types 
of data including pure data such as files of alphanumeric 
characters, as well as voice, image, video signals, etc... 
The network should, naturally ensure compliance with a 
number of requirements specific to each kind of these 
traffics. 

For instance, one may notice that the information 
provided by various users can be divkjed into different 
types. These include non-real-time information, i. e. 
infomnation that can be delivered to the con-esponding 
end-user with minor time constrain restrictions ; and real- 
time information tiiat must be delivered to tiie corre- 
sponding end-user with a predefined limited-delay 
restriction. If the latter information is not delivered to the 
end-user within said time delay, it shouM simply be dis- 
carded. This problem has been taken care of, to some 
extent by provkiing technkfues such as interpola- 
tion/extrapolation techniques, in a so-called data packet 
transmission environment 

While these techniques do prcvkie solutions to over- 
come the loss of a limited number of data it does not sup- 
port discarding too many at a time. 

On the otiier hand, the non-real-time information 
may recover from fairly large and variable time delays 
from input to destination. Ixrt any loss of data may 
become dramatic, eventhough. here also, techniques 
have been developed to overcome this problem. These 
techniques include, generally speaking, data retransmis- 
sion, upon specific request 

As one may understarxJ from the following descrip- 
tion, reb^ansmission is not an optimal solution, as it may 
impact on the whole network operation, for instance 
when the corresponding data are intended to control the 
network itselt 

On tiie other hand, one shoukJ remember tiiat dif- 
ferent techniques have been developed, such as packet 
switching technk^ues, whereby the digitized data are 
arranged into tiie so-called bit packets, and circuit 
switching technKiues. The packets may either be of fixed 
length e. g. Asynchronous Transfer Mode (ATM packets) 
or be of variable length (VL) nature. 

The basic advantage of packet switching techniques 
over circuit switching technk^ues, is to allow a statistical 
multiplexing of tiie different types of data, over a link 
which optiniizes the transmission bandwidth. The draw- 
back of packet switching technk^ues, compared to circuit 



switching technk^ues, is that it introduces jitter and delay, 
which, as already noted, may be detrimental for the 
fransmission of isosynchronous data, like vkieo or voice. 
This is why metiiods have been proposed to control a 

5 network in such a way that delays and jitters are bounded 
for every new connection that is set-up accross a packet 
switching network. 

A basic data transmission network includes so- 
called fraffic nodes interconnected by fransmissbn links 

10 or trunks, and through which the data from end-users are 
vehiculated in a dynamrc and optimal manner. To that 
end. the network control architecture is a distritxited one. 
which means that each switching node is controlled Isy 
a Confrol Point. All Control Points are interconnected via 

15 a Control Point Spanning Tree (CPST) which provides 
an effrcient means for multicasting control messages 
between the Control Points. When a Confrol Point wants 
to broadcast a message to other Control Points in tiie 
network it sends this message to the predefined CPST 

20 switching address, and tiie network (Node) architecture 
provkies the means to route this message on the lines 
of the Control Point spaning tree, and only on these lines. 
This architecture also provides the means to initialize the 
t^ee address on each switching node, and to automati- 
cs cally reconfigure the free in case of any line or switching 
node failure. Therefore, needless to mention how vital to 
the overall conrvrujnication network optimal operation, 
any control message proper arKi fast delivery may be. 
Such a spanning free operation has been fully devel- 

30 opped in the copending European Patent Application 
number 94480048.1 ffled on 25 May 1994 with titie "A 
Data Communication Network and Method for Operating 
said Network". As therein fully developed, proper confrol 
message delivery is vital not only for any spanning tree 

35 operation under nornr^ conditions, but also for spanning 
free fast reconfiguration in case of any link or node fail- 
ure, as well as for dynamically optimizing the network 
operatk>n in case of a new link being set on. To that end, 
each Control Point includes a copy of the topology data 

40 base that contains information about tiie network. It 
includes the network physical configuration and the net- 
work line charactics and statuses. For every line n. in tfie 
network, the n^imum delay that can be introduced in a 
packet with a specified priority, and the level of bandwidth 

45 reservation of this line are defined and recorded in the 
topology data base. This information is distrilxjted to 
other Confrol Points via topology uptate messages sent 
over the Confrol Point Spanning Tree whenever it 
presents significant changes. 

50 Accordingly, one may realize that a packet switching 
network may be very complex in architecture and oper- 
ation. The optimizatbn of such a global communication 
network requires that each network node be designed to 
be able to interconnect all kinds of frunks without distinc- 

55 tion. while also being capat>le of discriminating and 
processing accordingly network control traffic and user's 
fraffics. 
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Summary of the Invention 

Accordingly, this invention is meant to provide a mul- 
tipurpose network node system organization made to 
interconnect variable length trunks arxJ ATM trunks in all 
possible combinations. 

Objects of the Invention 

One object of this invention Is to provide a multipur- 
pose packet switching node organization made to enable 
interconnecting ATM and/or VL node Input trunks to ATM 
and/or VL node output trunks with any possible combi- 
nations of irput versus output connections. 

Another object of this invention is to provide a mul- 
tipurpose packet switching node organization made to 
enable interconnecting ATM and/or VL node Input trunks 
to ATM and/or VL node output trunks with any possible 
combinations of input versus output connections, by 
interconnecting receive adapter(s) to transmit adapter(s) 
in any possible comfcxnations, through a switching device 
designed for transferring ATM packets organized into so- 
called ATM cells. 

Still another object of tiie Invention is to provide a 
muftipurpose packet switching node organization made 
to enak>le interconnecting ATM and/or VL node input 
trunks to ATM and/or VL node output trunks with any pos- 
sible conr^inations of input versus output connections, 
by interconnecting receive adapter(s) to transmit 
adapter(s) in any possible combtnatior^. through a 
switching device designed for transfemng so-called ATM 
ceils, wherein said receive and/or transmit adapters 
include means for segmenting VL packets Into ATM-like 
packets. 

Still another object of the Invention is to provide a 
multipurpose packet switching node organization made 
to enable interconnecting ATM and/or VL node input 
trunks to ATM and/or VL node output trunks with any pos- 
sible combinatiorrs of input versus output connections, 
by interconnecting receive adapter(s) to transmit 
adapter(s) in any possible combinations, witii said node 
furti^er including network control means for detecting 
and processing network control packets. 

These and other objects, characteristics and advan- 
tages of tills Invention will become apparent from a con- 
sideration of tiie following detailed description given with 
reference to the accompanying drawings, which specify 
and show a preferred embodiment of tiie Invention. 

Brief Description of the Drawings 

Figure 1 represents a basic data communication 
network. 

Figure 2 represents a more complex data commu- 
nication network for which the invention node suits 
particularly. 



Rgure 3 Is a simplified block diagram of the Invention 
node. 

Rgure 4 is a detailed block diagram illusti'ating the 
5 node architecture. 

Rgures 5 and 6 are made to Illustrated traffic 
processing within tiie Invention node. 

10 Rgures 7 tiirough 10 are flow charts illustrating the 
node operations. 

FIG. 11 shows a physical Implementation of tiie 
R_SIA boxes 43 or 46 of FIG.4 

15 

Detailed Description of a Preferred Embodiment of the 
Invention 

Represented in figure 1 Is an already available pri- 

20 vate network based on leased lines including TVs and 
T3*s lines, which in tine considered terminology are both 
called ti'unks, witii said trunks linking together access 
and/or transit nodes. The users get access to tiie net- 
work through ports located in the access nodes. The 

25 users's data are processed by an access agent running 
in the port. The function of the access agent are twofbki 
: first Interpret the iter's protocol, and then set ttie path 
and route packets through the network. The latter task 
is accomplished through the setting of a so-called 

30 header, attached to tiie user provided data, as shall be 
explained In the following description. 

However, due to the fast evolution of carrier's offer- 
ing and user's desiderata, the above considered private 
network should evolve as shown in figure 2, which, in 

35 addition to leased lines, would support Frame Relay and 
Asynchronous Transfer Mode (ATM) sub-networks. This 
network offers the possibility of carrying native ATM traf- 
fic as well as Variable Length (VL) traffic, which VL traffic 
may Include both user's traffic arxJ control traffk;. 

40 As already mentioned, a fundamerrtal differerKe 
between both VL traffics, is that user's traffic needs only 
be vehiculated along a given netwak patti from a source 
end user to a target end user without affecting the net- 
work. While control traffic shouki be addressed to spe- 

45 crfic nodes, be decoded therein and control the very 
network architecture and operation. 

On the other hand, one should also notice tiiat the 
complex network of figure 2 may include carrier's sub- 
networks and tiierefore fully comply with corresponding 

50 requirements. And, in addition variable lengtfi traffic may 
also include ATM type of traffic. 

An ATM packet is usually organized into a packet 
including a 48-byte long payload and a 5 bytes long 
header for node to node connection and checking. A var- 

55 iable length packet is slightly more complex, and so 
doeslts routing operation both inter-network nodes and 
intra-network node communications. 

In summary one may say that the user data are pro- 
vided to tiie network In a variable number of bytes, upon 
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entering the acx;ess node through a given port, each var- 
iable length block of user's data is provided with an inter- 
node header made for routing the data between the con- 
secutive network nodes and down to the final user. TTie 
contents of such a header depends on the type of routing 
selected by the network designer. Conventional routings 
include for instance Automatic Network Routing (ANR) 
label swapping type of routing. Tree routing, etc... 
Although the node conception according to present 
invention may apply to most of these inter-node proto- 
cols, the description of a best mode of implementation 
of this invention shall be based on label swapping. There- 
fore let's desCTibe the corresponding inter-node header. 
This header includes two one byte long control blocs 
(C61 and CB2), one two bytes long label L1 , and a valid- 
ity control block, i.e. Linear Redundancy Checking block 
(LRC). This header, apperxied with the user's data gives 
what we shall designate by the expression VL packet or 
VL payload. 

In summary, any network node may receive traffics 
including both Variable Length packets and/or ATM pack- 
ets over VL and/or ATM trunks and be able to switch such 
traffics toward both VL and ATM output ti-unks. witii all 
input versus output combinations made possible. The 
following description shall address one way of commu- 
nication within the network node, but it should be clear 
that the otiier way of communication within the node 
(making the node operable in full duplex) derives imme- 
diately from the following description. In order to do so 
this invention provides for an optimized multipurpose 
network node. The overall node architecture is schemat- 
ically represented in f igure 3. Die network node is made 
to be connected to botii ATM and Variable Lengh (VL) 
trunks, through a set of receive adapters on one side and 
a set of transmit adapters on tiie other side. Both sets of 
adapters are interconnected in all possible combinations 
through a so-called ATM Switch made to process ATM 
shaped packets only (herein simply refered to as ATM 
cells). Since tiie switch is made to operate on ATM cells, 
the variable lengtti ti-aff ic is segmented into ATM cells for 
switching purposes, while the ATM traffic is switched 
almost directiy. Both are however arranged into a format 
including in addition to a conventional ATM like packet 
(ATM header {5 bytes) and payload (48 bytes)), the fol- 
lowing information : 

a switch routing header (SRH) to route the ATM cells 
through the switch stages (e. g. : 3 bytes) ; 

a control field (CNTL) for adapter to adapter protocol 
and switch microcontroller (e. g. 1 byte) ; 

a CRC (e. g. : ( 1 byte) field appended to the payload 
data and made to protect tfie ATM cell, proper, 
between switch receive and ti'ansmit interfaces. 

Such an encapsulated ATM packet shall be refened 
to as ATM cell. 



Represented in figure 4 is a detailed block diagram 
of a node made according to the teaching of tiiis inven- 
tion. Each input VL trunk is connected to a receive 
adapter through a receive trunk/port adapter (R_TPA) 

5 41. The R_TPA (41) is connected on one side to a gen- 
eral purpose processor GPP (42) assigned with control 
operations, arKt on the otiier side, to a receive switch 
interface adapter R_SIA (43). Also, connected to any 
input ATM trunk are a receive trunk/port adapter R_ATM 

10 (45). the output of which is connected to a receive switch 
Interface adapter R_SIA (46). Both R_SIA's are con- 
nected to the switch device SW (44). 

On the switch output side, in order to drive a variable 
length mode output tiunk, a transmit switch interface 

15 adapter X_SIA (47) drives a transmit trunk/|3ort adapter 
X_TPA (48) also attached to a general purpose proces- 
sor (GPP) to which network control operations are 
assigned. White, for driving a node output ATM trunk, the 
node is provided with transmit switch interface adapter 

20 X_SIA (49) driving a transmit trunk/port adapter ATM. 
X_ATM (50), also provided with a general purpose proc- 
essor for network confrol operations. Obviously, those 
general purpose controllers might be combined into a 
single processor, powerful enough to do the job. 

25 What is particularly noticeable with tiie above node 
architecture is that it enables any possible combination 
of node input versus output trunks to be operated and 
tiierefore suits perfectiy for a complex network as the one 
represented in figure 2. Naturally, any node may also be 

30 connected to one or several trunks of any kind. 

In operation, the receive trunk/port adapter (R_TPA) 
41 receives VL packets or ATM packets and performs the 
following operations : LRC or HEC checking, traffic dis- 
crimination and routing. The first functton is meant to 

35 check integrity of the received packet header through 
conventional LRC/HEC processing. In other words, for 
each incoming VL packet ttie LRC/HEC of tiie packet 
header is computed and corrpared with tiie LRC/HEC 
carried by the header. In case of mismatch, tiie packet 

40 is discarded. 

Now as far as routing is concerned, in the best mode 
of implementation of tiie invention as described herein, 
routing is essentially based on label swapping in the 
packet header, each label designating a node output, i.e. 

45 next node to be oriented to, through a prestored table 
look-up. For more information on this feature, one may 
refer to the European Application No 94480097.8 filed 
on 7 October 1994. with titie "Metiiod for Operating Traf- 
fic Congestion Control in a Data Communication Net- 

50 work and System for Implementing said Method", as well 
as on the following description. 

As far as this invention is concerned, let's just note 
that the variable length packet carries the incoming link 
reference (e.g. label LI). This reference is used to 

55 address a connection table prestored in the node inter- 
face processor. Said table look-up operation first returns 
an outgoing link reference (e.g. L2) which is used to 
replace LI in the packet header, while LRC is recom- 
puted and replaced. The label operation is designated 
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as a label swapping. These table took-up operations are 
illustrated in figure 5. 

Routir>g of VL packets involves a preprocessing 
including, in addition to label swapping, a nrtapping (der- 
ation niade to provide an "ATM like header" (AH) to be s 
attached to the VL packet (i. encapsulate the VL packet). 
Said AH shall be used to generate a header checking 
word (HEC) derived from a predefined function of AH. 
The HEC is appended to AH thereby providing a so- 
called ATM header. io 

The values in the connection table have been initial- 
ized at the connection set up time. The SHR has been 
derived from a specific field in a connection set-up mes- 
sage, and the label 12 has been selected by the receive 
adapter of the next node of the route. The label L2 is then is 
used to buik) the ATM header by nnapping the L2 bits into 
the nrxjst significant bits of the Virtual PathA/irtual Chan- 
nel used on the switch. The switch routing header SRH 
and the ATM header are passed to the switch int^iace 
R_SIA along with the VL packet In other words, they are 20 
both used to "encapsulate" VL packets, while ATM pack- 
ets are "encapsulated" with the switch routing header. 

The routing of packets using the tree routing mode 
is very similar to the routing of packets using label swap 
routing nKxIe. In this case, the connection table look-up 25 
operation provides a switch routing header (SRH) and 
an ATM header. The values in the connection table have 
been initialized by the tree management function. The 
SRH is used to address a multicast table in the switch. 
Again, switch routing header and ATM header are 30 
passed to the switch routing interface R_SIA along with 
the packet, arxj the bit 1 of control byte is set to zero. 

An ATM vehiculated either on an ATM trunk or on a 
VL trunk, shall normally include: a 5 bytes long header 
and a 48 bytes long payload (i.e; user's data). The 35 
header AH includes the VP/VC (4 bytes including 4 con- 
trol bits) and the 1 byte long HEC. The VP/VC is used to 
address an ATM connection table, which table has been 
initialized and is updated (if required), by the General 
Purpose Processor (GPP) attached to the R_TPA (41) 40 
or R_ATM (45). The ATM connection tat)le addressing 
returns new values for VPA/C field (with its control) and 
HEC field. The table kx>k-up operation also provides 
switch routing header (SRH) and control (CNTL) data. 
These information shall be attached to the ATM header 45 
of the considered packet. All is still needed to get an ATM 
cell to be fed to the Node Switching Device SW (44), is 
the one byte tong CRC (i.e: CRC-8) to be computed in 
the R_SIA (43. 46) and appended to said ceil. These 
operations are illustrated in figure 6. so 

As per network control packets, they are discrimi- 
nated from data packets, as follows: 

on VL trunks, the control bytes CB1 and CB2 are 
used to indicate the nature of the packet and are also ss 
used to address various control functions (connec- 
tion set-up, bandwidth management, label manage- 
ment, topology update, directory queries, etc ....); 



on ATM trunks, the control packets are segmented 
into ATM packets which are sequentially transmitted 
on a reserved Virtual Channel (VC) for each Virtual 
Path (VP) 

Control packets are processed the same way as 
data packets. In short, the R_TPA processor implements 
the basic routing operations and generates an ATM 
header to be used by the switch interface to route the 
cells. The only difference between the processing of con- 
trol packets and data packets is the way the ATM label 
is selected. 

Let's now consider the Receive Switch Interface 
Adapter (R_SIA) which may operate either in VL mode 
when it is connected to a R_TPA (41). or in ATM mode 
when it is connected to an R_ATM adapter (45). 

In VL nxxJe, the switch interface R_SIA (43) receives 
VL packets (which may include ATM traffic) already con- 
sidered atx>v& As per a VL packet, it has already been 
provided with the VL payload along with the switch rout- 
ing header SRH, the control field content CNTL. and the 
AH field content from the R_TPA adapter. Basic func- 
tions shall then be operated : a so-called "segmentation" 
function which breaks VL payload into ATM like payloads, 
a cell HEC generation and a CRC generation. 

Let's start with segmentation. The switch interface 
(R_SIA) segments the VL packet payload into 48 bytes 
long data units, builds a 53 bytes long packet for each 
48 bytes of data by concatenation of the ATM like header, 
and passes each ATM shaped cell to the switch, along 
with the switch routing header and the control byte. A 
specific field is set for the last cell (kJentif led by one bit 
in the header). Said last cell shall include, in addition to 
the remaining VL payload bits (last segment), padding 
bits, number of payload bytes, and a 4-bytes long CRC 
(i.e. CRC-32) covering the whole packet payload and 
padding. The CRC is generated by the interface and is 
appended to the last cell. 

Now. as far as HEC generation is concerned, it is 
generated by the Interface, for each ATM cell, according 
to ATM specification. 

In other words, the HEC is a predefined function of 
AH. And. finally, the interface computes a one byte long 
CRC protecting all the switch cells, and appends it to the 
considered last cell. 

In ATM mode, the switch interface (46) receives ATM 
cells along vnth a switch routing header SRH and a con- 
trol byte (CNTL) from the R_ATM adapter (45). A one 
byte long cell CRC is then generated and apperxJed to 
the cell. 

Now, the ATM shaped cells, whatever be their origin 
(be it VL traffic or ATM traffic), may all be routed through 
the switch (SW 44) similarly and be oriented toward the 
proper transmit switch interface adapter X_SIA (47 or 
49). The interface transmits the switch cells to the trans- 
mit adapter through a FIFO buffering which absort)s data 
bursts. 

The transmit switch interface adapter X__SIA (47, 49) 
may either operate in VL mode when it is connected to 
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a TPA (48). or in ATM mode when it is connected to an 
ATM adapter (50). Both modes may include both ATM 
traffic and VL traffic. Both modes are described hereun- 
der. One bit position in the header control field CNTL 
enables discriminating between ATM and VL (i.e. VL) 
traffics. However, one should notice that in the case of a 
transmit adapter attached to an ATM outpu trunk (i. e. for 
X_ATM 50), any reassembled VL packet should be re- 
segmented and processed into ATM-like packets prior to 
being fed into said ATM output trunk. 

In VL mode, (as well as in ATM mode), the switch 
interlace X_S!A implements cell validity checking and 
packet reassembly operations. The validity checking 
consists in computing the CRC-8 of the received ATM 
cell and comparing this conputed value to the CRC-8 
carried by the cell. If both values match, no en'or was 
introduced by the switch. Othenfvise, the ceil is simply 
dropped. Once the cell has been checked valid, its con- 
trol byte bit 1 is checked for determining whether it should 
be directly passed to the transmit PTA (X_PTA 48) or be 
submitted to the reconstruction of the original VL packet. 
For each packet under reassembly operation, the trans- 
mit processor has stored the ATM cell header which had 
been used for the switching of all the cells. 

Let's now consider the operations including : packet 
reassembly, routing and finally queuing and threshold- 
ing. As per the packet reassemljly operation, which is 
processed in the specialized processor of the transmit 
TPA, it is meant to recombine the split VL packets into 
their original form. Multi-user reassembly requires sav- 
ing and restoring intermediate results like byte alignment 
parameters, partial CRC-32 as explained below, etc... 
These data are stored in the special processor local 
(X_P3) store and passed to the X_SIA at appropriate 
time, or entirely operated in the special processor. A cell 
reassembly table arxJ buffer governs the process. It is 
addressed by a portion of tiie AH field of the incoming 
cell, and contains, for each user, information on data 
alignment of the last word, pointer, status and txiffer 
chaining. 

The reassembling is implemented in two st^ : at 
break-in time, the special processor (X_P3) of tiie X_TPA 
uses some infornrtation in tiie table to reassemble the 
cells for each user into buffers ; while in background proc- 
ess, chaining information is used to chain all buffers con- 
taining data of the same packet and for the same us^. 

More particularly, a 2-bytes long portion of the first 
cell AH is used as a pointer which addresses a file of 
control blocks in the local menfX)ry of. say the special 
processor which returns a "partial" 4-bytes long (i.e. 
CRC-32) and a queue pointer where the 48 payload bits 
of tiie considered cell shall be stored (togetiier with the 
header). When tiie next celt belonging to ttie same VL 
packet Is received, the pointer enables again getting the 
partial CRC-32 and the queue pointer. The CRC-32 is 
updated using a conventional CRC generating algoritiim 
for updating the last partial CRC witii the current payload. 
The queue pointer is used for payload concatenation. 
When tiie last packet is received and processed, the 



CRC-32 should be completed and the whole VL packet 
be reassemt)led. It may tiien be validity checked. 

Once tiie VL packet has been reassembled in the 
buffer store, the specialized processor X_P3 in X_TPA 

5 (48) decodes the CB1 byte to determine the routing 
rYKxJe and corresponding dispatching. If tiie routing 
mode involves label swapping, the processor exb-acts 
the L2 label from the ATM header, stores it into a VL rout- 
ing field of the header, and updates the header control 

10 word. 

ATM traffic is discriminated tiianks to tiie control 
byte. Then, tiie X_TPA fransforms tiie ATM cell into a VL 
type packet by inserting a specific 4-bit pattern in the four 
first bits of the ATM cell. This field is called tiie Generic 

75 Flow Control (GFC) fieW and is defined by tiie ATM 
Standard Bodies as being available witiiin the network 
(the standard specifies tiiat tiiis field is used at the User 
to Network Interface (UNI)). Decoding of tiie four first bits 
of the VL packet at tiie R_TPA can further indicate 

20 whether tiiis packet is a true VL packet or a native ATM 
packet. The X_TPA tiien computes accordingly the NEC 
which is stored in the header field of the ATM cell. 

If the transmit TPA (X_TPA) handles several output 
links, then additional routing operationsare implemented 

25 for all routing modes. They are basically the same as 
those implemented in the receive TPA adapter. 

As per the network control packets, they are 
delected the same way as at tiie Receive_TPA and, if 
required, they are transmitted to the General Purpose 

30 Porcessor (GPP) assigned with network control process- 
ing operations. 

Rnally, prior to being passed to the output line or 
trunk, the traffic needs being submitted to multiple class 
queuing (see, for instance, tiie atxTve referenced Euro- 

35 pean Application "Metiiod for Operating Traffic Conges- 
tion Control in a Data Communication Network and 
System for Implementing said Method"), and tiireshdd- 
ing operations made to comply with each user's reserved 
bandwidth. The informations derived tiierefrom are used 

40 for monitoring the node output traffic. 

To complete the description of the optimized multi- 
purpose node architecture (see figure 4), one should 
now consider the Receive ATM and Transmit ATM adapt- 
ers, bearing in mind tiiat not only, R_S1A and X_SIA 

45 functions are basically tiie same for both VL trmks and 
ATM trunks, but they might also be combined into a same 
unit, respectively, for both trunks. Also, the unit might be 
simplified when only ATM or VL trunks reach or leave the 
considered unit. 

50 The following functions are implemented in tiie 
receive ATM adapter : HEC checking, traffic discrimina- 
tion and routing. 

HEC checking is a conventional validity conti-ol oper- 
ation involving HEC computation, matching against the 

55 incoming HEC, and in case of mismatch, discarding tiie 
corresporxling cell. 

Traffic discrimination is made to distinguish between 
data traffic and network conti-ol and management traffic, 
and for routing both traffics properly. The network conti*oI 
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and management ceils are oriented toward a general 
purpose processor (GPP) attached to the receive ATM 
adapter. 

The X_ATM adapter shall be made to capture and 
reassemble only control packets, if any, in the associated 
general purpose processor Also, as already mentioned, 
any reassembled VL packet shouki be resegmented into 
ATM-like packets for being fed into the ATM output trunk 
or line attached to said X_ATM(50). 

The above described, general receive and transmit 
data flows have been summarized in figure 7 and figure 
8 respectively. Given those flow-charts and the above 
detailed description, a programmer shall have no diffi- 
culty in deriving the adequat programming code, there- 
from, which code, in combination with the hardware as 
desaibed herein and detailed in the above cited copend- 
ing Applications, shall inrrplement the multipurpose node 
function. 

The flowchart of figure 7 represents the general 
receive data flow implementing the function of R_TPA 
(41) and R_SIA (43. 46). It starts wrth receiving the var- 
iable length traffic (posstt)ly including AT1\^ packets) from 
the line (steps 1 and 2). Then the header is processed 
(step 3), i. e. for integrity checking through conventional 
LRC checking (or HEC if ATM) and header updating as 
already explained in the atx>ve description. The header 
processing also enables detecting VL control traffic to be 
oriented toward the general purpose processor (GPP) 
for being processed therein through CB1/C62. Should 
the control traffic not be destinated to the considered 
node, or shoukJ it also need being forwarded through the 
network, the control data from the general purpose proc- 
essor shall be reinserted into the data flow and down to 
the switch. 

Step 3 also involves discriminating between ATM 
traffic and VL traffic, based on the four bits GFC (i.e. the 
four first bits of CB1). The ATM traffic is routed (see label 
swapping operation on ATM traffic in figure 6). while the 
ATM header is being updated (step 30 1 ) through the ATM 
connection look-up operation (see figure 6) and "encap- 
sulated" with the cateulated SRH and CNTL bytes (step 
4). Otiienwize the considered packet is a variable length 
packet. The so-called "ATM header" is generated 
through the process involving label swapping and VL 
connection table look-up, and used to "encapsulate" the 
considered packet (step 5). The VL connection table 
look-up is also operated at step 4 (see also figure 5) to 
provide the SRH and CNTL data used in tiie VL packet 
encapsulatbn process. In the preferred embodiment of 
the invention, the above operations are all performed in 
the special processor of the R_TPA, which nrtay then 
send tiie processed packet to tiie receive switch interface 
(R_SIA) (step 6). The R_SIA interface gels therefore 
encapsulated ATM and/or VL packets (step 7) and dis- 
patches the traff ic according to its mode. Should the con- 
sidered packet be an ATM packet belonging to operation 
on either ATM mode or on VL nrxxJe (i. e. a packet being 
designated by the expression ATM-like packet), it is proc- 
essed as an ATM packet. As per a variable lengtii (VL) 



packet, within VL traffic, it is "segmented", (i. e. broken) 
into ATM-like packets (step 8), As already mentioned, 
tills is performed by segmenting tiie VL payload into 48 
bytes long t^locks (or segments) and attaching to each 
5 segment the VL packet header plus an HEC computed 
from the AH fiekJ content. The HEC is generated accord- 
ing to ATM specifications (steps 8 and 10) in the pre- 
ferred embodiment of the invention, tiie HEC is modified 
for the last segmentation, which last segment shall be 
10 identified by a preassigned bit of ttie AH header. The 4 
bytes long CRC-32 is computed and stored for being 
appended to the last segment of the considered VL 
packet and for deriving therefrom the last ATM-tike 
packet. For each ATM packet derived from the segmen- 
ts tation operation (i. e. ATM-like packet), or from ATM traf- 
fic, the one byte long control word (CRC-8) is also 
generated at step 11. and appended to the considered 
cell. 

Every such organized cell may then be forwarded to 

20 tiie switch (step 12), wittiout distinction between cells, 
except in the case of switch saturation, in which case a 
so-called backpressure mechanism is triggered. The 
detailed description of such a mechanism is rK^t neces- 
sary for the present invention and therefore shall not be 

25 described further herein. One needs only understand 
that this mechanism shall help handling switch overload 
conditions. However, for some precisions on this mech- 
anism one may refer to the above mentioned copending 
European Application on a "Method for Operating Traffic 

30 Congestion Control in a Data Communication Network 
and System for Implementing said Method". 

Now. one shall appreciate again, how the judicious 
architecture of tiie multipurpose node (as represented in 
figure 4). do fadlitate the post-switch processing as well 

35 as it did for the pre-9vitch processing (as described 
above), and perform the invention objectives in an opti- 
mal way. 

The flow-chart of the transmit switch interface 
adapter (X_SIA) and transmit tiunk/j^ort adapter opera- 

40 tions described above are summarized into the general 
ti^ansmit data flow of figure 8. In ttie X_SIA, the cells pro- 
vkied by the switch are first checked for validity (step 61) 
tiirough the CRC-8 which should then be dropped. Non 
valid cells are discarded while valid ones are forwarded 

45 for dispatching (step 62) based on mode and traffic to be 
considered. As already mentioned a specific bit of tiie 
cell control byte indicates whether tiie cell should be 
passed directly (no reassembly) or further processed for 
reassembling operations (step 63). In the latter opera- 

50 tional step, the cells are reassembled into tiieir original 
packet, along witti validity checking for the whole VL 
packet tiirough the CRC-32 building-up from tiie cells 
belonging to the same packet. Briefly stated, let's remind 
tiiat, starting witii the 48-bytes long payload of first seg- 

55 ment, CRC-32 computation is started. It is stored as a 
partial CRC in a local memory control block addressed 
by a pointer derived from AH header. This partial CRC 
is then updated with all intermediate payloads of same 
VL packet, down to the last, and then compared witii the 
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CRC-32 Stored in that last cell for validity check of the 
whole VL packet processed. 

Recombined packets are then passed to the X_TRA 
special processor (step 64, 65). The Incoming packets 
are then analyzed and dispatched (step 66). Said dis- s 
patching includes: fonArarding control traffic to a general 
purpose processor (GPP) which may further forward the 
information to the output line via queuing and threshold- 
ing operations (step 68). As per non-contrd traffic, it is 
also sent to queuing and thresholding (step 68) after io 
being first stripped fnom encapsulation header (step 67). 

The packets are queued, possibfy into several 
queues In case of multiple class queuing, e. g. based on 
priority criteria depending on the type of traffic involved. 
And thresholding operations may be performed in step is 
68 to comply with each user's reserved bandwidth. This 
criteria has been used to optimize the network operation, 
bearing in mind that each user may apply for a prede- 
fined bandwidth depending on its expected traffic load. 

In order to complete the invention node desaiption. 20 
one should now describe the R_ATM (45) and X_ATM 
(50) made to be attached to ATM trunks. 

Figure 9 represents the operating flow chart of the 
R_ATM (45). Some of the involved steps do operate 
exactly as they did in the R_TPA (41 in f igure 4) arxj they 25 
have accordingly been labeled vtnth the same references 
they have been given in figure 7. The only important dif- 
ference lies with the requirement for reassembling the 
received ATM-like packets into their original VL form 
(step 302) for being routed toward the General Purpose 30 
Processor (step 303), prior to being encapsulated vtrith 
an ATM header (step 5). Control traffic is differiated from 
data traffic based on the CB1/CB2 field contents. This 
last operation is performed in the routing of step 303. 

Figure 10 represents the ftow chart of the X_ATM 35 
(50) operation. Here again, most operations are similar 
to those performed in the X_TPA (48) descrtoed above 
with reference to figure 8 and have been labeled accord- 
ingly. The only differences, are due to the fact that ATM 
cells derived from VL packets mightt have been reassem- 40 
bled in the X_SIA (49). Therefore, prior to being fed on 
the output ATM trunk, these need being re-segmented, 
and get an ATM header in order to provide ATM-like pack- 
ets (step 671) transmissible over an ATM output trunk. 

FIG. 11 desaibes a physical implementation of 45 
the R_SIA boxes 43 or 46 of FK3.4 when interfacing the 
R_TPA box 41 or the R_ATM box 45. As mentionned , 
the traffic to be processed by the R_SIA box if sent by 
the R.TPA box 43, is composed of variable length pack- 
ets and the traffic sent by the R_ATM box 45 is composed so 
of fixed length packets based on ATM cells. The informa- 
tion upon the type of traffic is provided in stream in the 
header of the packet The R_TPA box 43 and the R_ATM 
box 45 manly comprise a memay and a microprocessor 
MP with its own internal clock. The DMA interface ss 
between the R_TPA or the R_ATM menrx)ry and the 
R_SIA boxes comprises a 4 bytes data bus 104 for pro- 
viding the data read from the R_TPA or the R_ATM mem- 
ory through DMA access, a four bits companion bus 1 06 



where each bit is related to one byte in bus 104: a byte 
sent on bus 104 has to be processed by the R_SIA box 
if the corresponding BYTE SELECT bit in bus 106 is on. 
The interface further comprises one bit EOM line 108 
conveying a bit set ON by R_TPA box 41 or the R_ATM 
box 45 when the bus 104 conveys the last byte of the 
message being currently processed; furthermore two 
lines DMA REQUEST 112 and DMA RESPONSE 110 
control the DMA access. 

In the R_SI A box a control logic 1 1 4 activates the 
DATA REQUEST signal on line 1 12 to the R_TPA box 41 
or the R_ATM box 45 which sets the DMA RESPONSE 
signal on line 1 1 0 and sends the data on buses 1 04, 1 06 
and possibly 108 in the same MP dock cycle. 

The data bytes sent on bus 104 arxl the BYTE 
SELECT bit on bus 106 are stored in registers 116 and 
1 18 respectively The BYTE SELECT bits are provided 
from register 1 18 to control logic 1 14 on line 119 which 
generates therefrom a realignment/segmentation com- 
mand on line 120 towards a REALIGNMENT and SEG- 
MENTATION (RS) box 122; this RS box is composed of 
multiplexors and registers. Data are read from data reg- 
ister 116 and provided to RS box 122 on line 117. This 
box provides in a four bytes output bus 124 data rea- 
ligned on a word boundary and grouped to form the 
future cells p)ayloads. Data sent by RS box 122 over bus 
124 are four bytes words except the last word of the cell 
payload which may contain less than four valid bytes. 
When the packets to be processed by the R-SIA box are 
fixed length ATM cell based packets, instead of issuing 
a realignment/segmentation command, the control logic 
114 sends a realignment commarxJ to the RS box 122: 
upon reception of this command the RS box 1 22 realigns 
the 4 bytes words t>efore sending the data to the FIFO 
buffer without a segmenting operation (one packet for 
one cell). 

Data from RS box are written into a FIFO buffer 
126 under control of an ENABLE WRITE signal on line 
1 28 provided by control logic 114 towards the FIFO buffer 
126 and at the rate of MP dock The FIFO buffer 126 is 
organized in two pipelined buffers of 57 bytes each: the 
RS box fills the first buffer until a complete cell data pay- 
load is stored; control logic 1 14 then sends a new ENA- 
BLE WRITE signal on line 128 towards the FIFO buffer 
1 26 and simultaneously sends a CELL READY signal on 
line 130, a BUFFER LENGTH (6 bits) signal 134 and a 
LAST BYTE signal 136 if the FIFObuffer ready to be sent 
contains the last byte of the initial packet to be switched, 
to a control logic 132. In response to the new ENABLE 
WRITE signal the FIFO buffer 126 wrill restart receiving 
realigned data in its second buffer until a new data pay- 
load is ready. This simultaneous filling of the second 
buffer will insure that cells can be continuously transmit- 
ted to the switch without any dead time. The RS box 1 22. 
the control logic 1 14 and the WRITE FIFO buffer part of 
the FIFO buffer are following the dock cycles of the MP 
internal clock. 

The control logic 132 controlling the following 
process of cell preparation will send back on line 138 a 
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BUFFE R SENT signal to control logic 1 1 4 when a current 
buffer filled with a ceil payload has been processed. This 
BUFFER SENT signal will gate the CELL READY signal 
130 sent by control logic 1 14: the transition active-disa- 
ble of CELL READY signal 130 resets the BUFFER 5 
SENT signal on line 138; the transition active-disable of 
BUFFER SENT signal 138 is used by control logic 114 
to update an internal register which provides the CELL 
READY signal 130. 

The control logic 1 32 sends on a line 1 40 a READ 10 
FIFO signal which is received by the FIFO buffer. When 
receiving the READ FIFO buffer, the buffer which is ready 
is sent on a line 144 to a HEADER INSERTION (HI) box 
142. The control logic 132. the reading part of the FIFO 
buffer 126 and the HI box 142 are following the same 75 
cycle of the internal clock of switch 44. The HI box 1 44 
reads the 4 bytes words sent by the FIFO buffer 1 26 con- 
taining a cell payload and builds the corresponding cell 
by adding a 9 bytes header to each cell payload sent by 
the FIFO buffer 126 arxJ read in the first cell payload of 20 
a packet The 9 bytes header is saved by the HI box 1 42 
upon reception of the SAVE HEADER command 1 46 that 
the control logic 1 32 sends on line 1 46 at each beginning 
of packet transmission. In the case where the packets to 
be processed by the R_SIA box are fixed length ATM 25 
cells based packets, the control logic 142 instead of 
sending a SAVE HEADER command, sends a NO 
HEADER command to the HI box 142 on the line 146. 
Upon reception of this command, the HI box 142 does 
not save neither insert packet header and let the one cell 30 
packet transparently crossing the box 

The HI box 146 further splits the incoming 32 bits 
plus header into 8 bits words and send them to a CRC 
INSERTION (CI) box 148 on a line 150. The CI box 148 
computes the ATM CRC-32, the packet length and a 35 
CRC-8 field for each cell. Upon reception of an INSERT 
command sent on line 1 52 by the control logic 1 32 to the 
CI box 1 48, the CRC-8 code is added to any cell and two 
control bytes, the length of packet and ATM CRC-32 
code are inserted at the end of the last cell of the packet. 40 
The data is then sent byte per byte on the line 150. In 
the case where the packets to be processed by the 
R_SI A box are f ixed length ATM cells based packets, the 
control logic 142 instead of sending an INSERT com- 
mand, sends a CRC ONLY command to the CI box 1 46 45 
on the line 152. Upon reception of this command, the CI 
box 146 only computes and insert the CRC-8 before 
sending the data on line 156. 

The selector box (SEL) 1 54 which is a multiplexor 
sends on line 1 58. either the data sent to it by the CI box 50 
148 on line 156 or the data sent by a BACK PRESSURE 
FIFO buffer (BP) 160 on line 162 depending on the 
reception of a SELECT BP signal or not sent by the con- 
trol logic 132 on line 164 to the SEL box 154. 

The data sent by the SEL box 1 54 to the switch 55 
44 is also sent on line 166 to the BP FIFO buffer 160. 
This box receives and saves the data until the end of the 
cell (58 bytes) and reset it at the end of the cell upon 
reception of a RESET signal sent by control logic 132 to 



the BP box on the line 1 70. except if a BACK PRESSURE 
signal is sent by the switch 44 on line 168 to control logic 
1 32 which then sends to the BP box 1 60 a RESEND sig- 
nal on line 170. Upon reception of RESEND signal, the 
BP FIFO buffer 160 re-sends on line 162 the cell stored 
to the SEL box 1 54. As for the control logic 1 32, the read- 
ing part of the FIFO buffer 126 and the HI box 142. the 
CI. SEL and BP boxes are running with the same clock 
signal from the switch 44. 

The control logic 132 starts transmission of cells 
on reception of two contiguous PACKET SYNCHRO sig- 
nals on line 1 72 sent by the switch 44 at fifty-eight cycles 
interval (one cell time). The objective is to insert cell 
transmission in the continuous stream of cell time slots 
provided by the PACKET SYNCHRO signals sent by the 
switch at 58 cycles interval. Cells transmission is hatted 
when two contiguous PACKET SYNCHRO signals at 58 
cycles interval tare missing. A data delimiter (DDEL) sig- 
nal is sent on line 174 by the control logic 132 to the 
switch 44 at each beginning of a new cell transmitted on 
line 158 by the SEL box 154. The DDEL signal set ON 
advises the switch there is a cell to process. 

The man skilled in the considered data communica- 
tion art shall appreciate, from the afcx>ve description, the 
usefulness of such a designed communication node. He 
shall also understand that the atx>ve described node may 
support various modifications, like, for instance, simplifi- 
cations of tiie design for supporting simple and unique 
input and/or output trunks only. 

Claims 

1. A multipurpose packet switching node for a data 
communication network made to vehiculate bBffic 
including both data packets and network oonfrol 
packets, said ti-affic bang eitiier in Variable Length 
(VL) mode, with said VL mode carrying so-called VL 
packets with each said VL packet including a varia- 
ble length payload and/or Asynchronous Transfer 
Mode (ATM) packets with each packet carrying a 
fixed I wigth header and a fixed length payload. or be 
in ATM mode candying ATM packets possibly includ- 
ing segmented VL packets (herein designated as 
ATM-like packets), said network node including at 
least one receive adapter means connected to VL 
and/or ATM input trunks, at least one transmit 
adapter means connected to VL and/or ATM output 
trunks, and an ATM type switching device made for 
switching so-called ATM cells and for interconnect- 
ing said input and output trunks in any possible com- 
txnations of input versus output trunk connections 
tiirough said receive and transmit adapters, said 
multipurpose node being characterized in that : 
tiie receive adapter means include : 

- first checkingAjpdating and dispatching means 
for checking any received packet validity, for dis- 
criminating ATM and ATM-like packets from VL 
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packets, and for dispatching said packets 
accordingly; 

means sensitive to an ATM packet for updating 
its ATM header; 

reassembling means sensitive to an ATM-like 
packet derived from a segmented VL packet for 
reassembling said segmented packet into a VL 
packet; 

first encapsulating means sensitive to a VL 
packet for generating a so-called ATM header 
and for encapsulating said received VL packet 
with said ATM header ; 

second encapsulating means for generating a 
switch routing header (SHR) and a control 
header (CNTL) and for encapsulating the 
received packet being it an ATM packet or an 
ATM header encapsulated VL packet, with said 
SRH and said CNTL information; 

segmenting means sensitive to an encapsu- 
lated VL packet for segmerrting said VL packet 
payload into ATM like payload segments and for 
appending each said payload segments with 
said SRH, CNTL and ATM header used for said 
second encapsulation operation of the proc- 
essed VL packet, whereby "ATM like" packets 
are being generated; 

means for generating a so-called cell control 
word (CRC-8) for each ATM updated packet and 
each ATM like packet derived from said VL seg- 
mentation means, and for appending said CRC- 
8 to each said ATM or ATM like packets, 
whereby so-called ATM ceils are being gener- 
ated for being properly switched through said 
switching device ; and. 

the transmit adapter means include : 

checking means for receiving each ATM cell 
provided by the switching device, checking each 
cell validity and stripping the corresponding celt 
control word; 

- dispatching means fed by said checking means 
for separating ATM packets from ATM-like pack- 
ets; 

reassembling means sensitive to said ATM-like 
packets for reassembling a VL packet, checking 
its validity, and stripping the switch routing 
header and control CNTL therefrom; whereby 
said VL packet could be fed into a VL output 
trunk, or be othenvise resegmented and be 



assigned an ATM header for being fed into an 
ATM output trunk; 



means sensitive to an ATM packet provided by 
5 said dispatching means , stripping the encapsu- 

lating switch routing and control headers there- 
from, whereby deriving an ATM packet capable 
of being fed into an ATM or a VL output trunk. 



10 2. A multipurpose packet switching node according to 
claim 1 , wherein said fist checK/update and dispatch 
means in the receive adapter is made to include: 



means for dicriminating a packet including net- 
15 work control data from a packet including net- 

work user's data; 



means for orienting said disaiminated network 
control packet toward a so-called general pur- 
20 pose processor for processing said network 

control packet and deriving network control data 
therefrom; 



means for identifying said network control data 
25 and. should it be intended for controlling the 

considered node, processing it therein, and/or 

should it need being fonvarded to another node. 

reinserting same into the node output traffic, 

with possibly reconstructing the original net- 
30 work control packet from ATM-like packets in 

case of network control being operated in VL 

mode. 



3. A multipurpose packet switching node according fo 
35 daim 1 or 2 wherein said receive adapter further 

includes a so-called back-pressure mechanism sen- 
sitive to a switch devrce generated signal indicating 
a switch overload to control the switch feeding rate 
through said receive adapter means. 

40 

4. A multipurpose packet switching node according to 
daim 1 . 2 or 3, wherein said transmit adapter further 
indudes a so-called thresholding mechanism, sen- 
sitive traffic congestion indications based on traffic 

45 thresholds defined for each network user lor thresh- 
olding traffics in the queuing device whereby the 
node output traffics are being monitored. 



5. A multipurpose packet switching node according to 
50 daim 4 wherein said ATM packet includes a 5 bytes 
long ATM header and a 48 bytes long data field (pay- 
toad), whereby said second encapsulating means, 
indude : 



55 - a prestored ATM connection table mapping 
each assigned 5 bytes long header with a 4 
bytes long header including a switch routing 
header (SHR) and a control data (CNTL); 
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whereby the so-called ATM cell is generated, but for 
the cell control field CRC-8. 

6. A multipurpose packet switching node according to 
claim 4 wherein said VL packet include a routing 
label (L1) within a variable length paytoad. said LI 
label being used to address a prestored VL connec- 
tion table, which returns a new routing label (L2) 
label, a switch routing header (SRH) ; control data 
(CNTL) ; and a network header (AH) ; 
said node including : 



7. A multipurpose packet switching node according to 
claim 6, wherein said first and second encapsulating 30 
means and said segmenting Include : 

splitting the VL payload into fixed length seg- 
ments J 

35 

appending each said segment to a header 
including said SRH, CNTL and AH data, 
together with a Header Eror Conrection (HEC) 
derived from AH through a predefined logical 
function ; 40 

whereby said ATM cell is generated, but for the con- 
trol CRC-8 to be generated and appended therein. 

8. A multipurpose packet switching node according to 45 
claim 7 wherein said AH value includes one prede- 
fined bit assigned to identifying the ATM cell includ- 
ing the last segment provided by a current 
processed VL packet payload, said node being then 
made to include means for updating the correspond- so 
ing HEC accordingly. 

9. A multipurpose packet switching node according to 
claim 8 characterized in that the ATM cell including 
the last payload segment is also provided with a con- 55 
trol block (CRC-32) derived from the whole payload. 



ia A multipurpose packet switching node according to 
claim 9 and wherein saki reassembling means 
includes : 

means for detecting the first ATM cell belonging 
to a VL packet, dropping the cell control word 
therefrom ; 

- means for detecting subsequent intermediate 
AT1\4 celts belonging to the VL packet, extracting 
the payload segment therefrom and appending 
it to the cell control word stripped ATM cell, 
whereby VL packet reassembling is being proc- 
essed ; 

means for detecting last ATM cell of same VL 
packet, apperding the correspording payload 
segment to the VL packet being reassembled 
and isolating the packet control word (CRC-32) 
appended to said last ATM cell ; 

means for checking the reassembled VL packet 
validity using said CRC-32 word. 

11. A multipurpose packet switching node according to 
daim 10 wherein said reassembled VI packet validity 
check means includes : 

means for starting CRC-32 generation with said 
first VL segment and storing a partial CRC-32 
derived therefrom, and, 

means for updating said partial CRC-32 down 
to the last segment belonging to same VL 
packet. 

12. A multipurpose packet switching node according to 
anyone of claims 1 through 1 1 wherein the payload 
of a reassembled VL packet in the transmit adapter 
is resegmented into fixed length payload ATM-like 
segments, each said segments being then provided 
with an ATM header, whereby ATM-like packets are 
generated for being fed into an ATM output trunk. 

13. The segmenting means included in the receive 
adapter of anyone of claims 1 to 12. characterized 
in that it comprises: 

a first buffering means (FIF0 126) having a two-cell 
sized storing capacity receiving the VL packets, 
under control of a clock signal internal to tiie receive 
adapter means and assembling ttiem into ATM cells; 
reading control means for sending said assembled 
cells to the ATM type switching device under control 
of a clock signal internal to said ATM type switching 
device. 

1 4. The segmenting means of daim 1 3 further compris- 
ing: 

a second txiffering means (160) for saving each cell 



means for addressing said prestored ATA/I con- 
nection table witii the cun^ent ATM packet 
header for reading out a new assigned ATM 
packet header and con^esponding SRH and 
CNTL fields; 5 

means sensitive to sakJ ATM connection table 
addressing for swapping the ATM packet head- 
ers and encapsulating the header swapped 
packet with said SRH and CNTL field contents ; 10 



means for swapping Li witii L2 ; 

25 

means for attaching SRH. CNTL and AH to the 
VL payload. 
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read from the first buffering means and 
means (154, 132) for sending said saved cell to the 
/KWi type switching device in case where a txjsy 
condition is provided by the ATM type switching 
device. s 
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